(19) 



(12) 



(43) Date of publication: 

15.03.2000 Bulletin 2000/11 

(21) Application number: 99115349.5 

(22) Date of filing: 03.08.1999 



EuropSlsches Patentamt 
European Patent Office 
Office europeen des brevets (1 1 ) EP0 986 216 A2 

EUROPEAN PATENT APPUCATION 

(51) Into. 7 : H04L 12/40, H04L 12/56 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


• Ibarakl, Susumu 


MCNLPTSE 


Sakai-shi, Osaka-fu 590-0026 (JP) 


Designated Extension States: 


• Hattori, Toshikazu 


ALLTLVMKROSI 


Kadoma-shi, Osaka-fu 607-8065 (JP) 




• Kurosaki, Toshihiko 


(30) Priority: 04.08.1998 JP 22004498 


Kobe-shi, Hyogoken 657-0023 (JP) 


14.07.1999 JP 20082699 






(74) Representative: 


(71) Applicant: 


EisenfOhr, Speiser & Partner 


Matsushita Electric Industrial Co., Ltd. 


Martlnistrasse 24 


Kadoma-shi, Osaka 571-8501 (JP) 


28195 Bremen (DE) 



(54) Tranmission system, bandwidth management apparatus, and bandwidth management 
method 



(57) There is provided a transmission system which 
realizes more flexible resource allocation. 

The resource management means 12, upon receipt 
of a resource allocation request including a minimum 
bandwidth and a maximum bandwidth, reduces allo- 
cated resources stored in an allocated-resource request 
table 13 to the corresponding minimum bandwidths. 
Thereby, the request is accepted with higher probability. 
When releasing an allocated resource, the resource 
management means 12 increases the allocated- 

Rg.1 



resources of the allocated-resource requests to band- 
widths within a range of the corresponding maximum 
bandwidths. Thereby, the resources are utilized more 
effectively. When releasing the resource, the resource 
management means 12 notifies all the communication 
apparatuses that free resources are increased, by 
broadcast. Thereby, for the communication apparatus 
whose request has been rejected, the resource is allo- 
catable. 
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FIELD OF THE INVENTION 



[0001] The present invention relates to a transmission system in which a bus-type or a loop-type transmission line is 
shared among plural communication apparatuses and data transmission is performed by using isochronous communi- 
cation channels with bandwidths ensured. The present invention also relates to a bandwidth (resource) management 
apparatus and a bandwidth (resource) management method which are used in the transmission system for managinq 
resources such as the bandwidths or time slots for the transmission system 

BACKGROUN D OF THE INVENTION! 

t00 !f2 c ,f S JL COn ^^ 0nal reSOUrce mana 9 ement metn °d. »here is a method used by a bus-type network according to 
an EEEjlnstotute Of Electrical and Electronics Engineers) 1394 High Performance Serial Bus (IEEE 1394) standard As 
for the IEEE1394. articles as well as standard textbooks have been published, for example. Japanese articles appear- 
ing .n the lnterface(published in Japan) 1 996. April, or the Interface 1 997. (published in Japan) January. 
[0003] Figure 9 shows a transmission system which realizes the conventional resource management method In fia- 
ure 9. 81 denotes a resource management table. 82-1. 82-2. and 82-3 denote communication apparatuses and 31 
denotes a transmission line. 

[0004] The communication apparatuses 82-1 . 82-2. and 82-3 use an isochronous communication channel which 
ensures bandwidths or an asynchronous communication channel which does not ensure the bandwidths to transmit 
data. Each of these communication apparatuses can freely determine which of the isochronous communication chan- 
nel and the asynchronous communication channel is to be used by itself. In general, the isochronous communication 
channel is used to transmit data of a large capacity which requires isochronous transmission, such as video data or 
audio data, while the asynchronous communication channel is used to transmit data of a small capacity which does not 
require isochronous transmission, such as command or file transfer. 

[0005] There is one resource management table 81 on the transmission line 31 . which contains contents of allocation 
of network resources as the isochronous communication channels. The contents of resource allocation stored in the 
resource management table 81 can be overwritten for each of the communication apparatuses by communication using 
lf yn ^ ° n0US communication channel. The resource management table 81 contains the sum total of free band- 
widths which are available as the isochronous communication channels, that is. which are not allocated to any commu- 
nication apparatuses. BANDWIDTH. AVAILABLE (BW_A). The communication apparatus 82-1, before starting data 
transmission using the isochronous communication channel, obtains a bandwidth to-be-ensured from BW_A as a 
resource to-be-ensured, and performs data transmission by using the ensured bandwidth. In this case, if the resource 
^^"LT BW - A th ° 821 rannot be ensured * h * bandwidth. When data transmission is 

t^3f f f^T 16 r6leaSed ' the reteased bandwidtn fe added to the BW -A The above operation enables 
to allocate the bandwidth required for the communication apparatus 82-1 . 

[0006] Figure 10 schematically shows a data transmission format according to IEEE1394. In figure 10 reference 
numerals 91 . 92, and 93 denote a cycle start, an isochronous packet, and an asynchronous packet, respectively. The 
format shown in figure 10 illustrates a transmission format of one cycle as a basic unit for IEEE1394 transmission This 
cycle is repeated to implement data transmission. One cycle is 125 micro seconds starting from the cycle start 91 The 
isochronous packet 92 which implements data transmission using the isochronous channel and the asynchronous 
packet 93 which implements transmission using the asynchronous communicafion channel are used as packets to-be- 
transmrtted. The maximum length of the isochronous packet which can be transmitted by the communicafion apparatus 
m each cycle is assumed to be an arbitrary length below a value determined by the ensured bandwidth which is 
obtamed from the resource management table 81. Thereby, respective communicafion apparatuses can share Ihe 
transmission line by using set respective bandwidths. 

[0007] Hence, according to the conventional transmission system, the bandwidth ensured in advance by each of the 
communication apparatuses is ensured until the end of communication with no change made. This is suitable for data 
transmission which requires that a constant bandwidth be always ensured. Such data is defined as CBR (constant bit 
rate) data. On the other hand, when transmitting a file or map data of a large capacity, isochronous transmission is not 
required but bandwidths needs to be ensured because of its large capacity, and therefore the isochronous communica- 
nt^ lf« t to ^l^T. t ' ansmission - Such "on-isochronous data of a large capacity is defined as ABR 
(available brt rate)data. The ABR data has a request relating to the maximum bandwidth and the minimum bandwidth 
and demands to ensure an arbitrary bandwidth between the maximum bandwidth and the minimum bandwidth When 
transmitting the ABR data, a data rate of the data to-be-transmitted can be changed according to the ensured band- 
width. However, when transmitting the ABR data by using the isochronous communication channel in the conventional 
transmission system, a bandwidth which was initially ensured is used to perform data transmission. As a consequence 
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the bandwidth cannot be allocated flexibly. 



SUMMARY OF THE INVENTION 

5 [0008] The present invention is directed to solving the above problem, and an object of the present invention is to pro- 
vide a transmission system which is capable of allocating resources more flexibly. 

[0009] Other objects and advantages of the invention will become apparent from the detailed description that follows. 
The detailed description and specific embodiments described are provided only for illustration since various additions 
and modifications within the spirit of and scope of the invention will be apparent to those skill in the art from the detailed 
w description. 

[001 0] According to a first aspect of the present invention, there is provided a transmission system comprising a trans- 
mission line, a communication apparatus connected to the transmission line, and a bandwidth management apparatus 
for managing bandwidths on the transmission line, wherein the communication apparatus, when performing iso- 
chronous data transmission by using an allocated resource on the transmission line, outputs a resource allocation 

15 request including information indicating a minimum bandwidth and a maximum bandwidth to the bandwidth manage- 
ment apparatus before the isochronous data transmission, and wherein the bandwidth management apparatus 
includes an aliocated-resource request table for storing plural allocated-resource requests; and resource management 
means which decides whether or not sum of minimum bandwidths of all allocated-resource requests stored in the allo- 
cated-resource request table and a minimum bandwidth of the resource allocation request is afiocatable from resources 

20 on the transmission line when receiving the resource allocation requast as an input, allocates a resource for each of the 
all allocated-resource requests and the resource allocation request such that a bandwidth between a corresponding 
minimum bandwidth and a corresponding maximum bandwidth is allocated when deciding that the sum is allocatable, 
and writes the minimum bandwidth and an allocated bandwidth of the resource allocation request in the allocated- 
resource request table as an allocated-resource request. Therefore, when making the resource allocation request, 

25 resource allocation for the request is performed with higher probability. 

[0011] According to a second aspect of the present invention, in the transmission system of the first aspect, the 
resource management means, when an allocated resource of at least one allocated-resource request stored in the allo- 
cated-resource request table is released, reallocates a free resource for each of allocated-resource requests other than 
the at least one allocated-resource request with the allocated resource released such that a bandwidth which is not 

30 larger than a corresponding maximum bandwidth is obtained. Therefore, the resource can be utilized effectively. 

[001 2] According to a third aspect of the present invention, in the transmission system of the first aspect, the resource 
management means, when allocating the resource such that the bandwidth between the corresponding minimum band- 
width and the corresponding maximum bandwidth is allocated, performs control so that a ratio of an allocated band- 
width to a corresponding maximum bandwidth for a first request of a priority is higher than a ratio of an allocated 

35 bandwidth to a corresponding maximum bandwidth for a second request of a priority lower than the priority of the first 
request. Therefore, a larger bandwidth is allocated for a request of a higher priority. 

[0013] According to a fourth aspect of the present invention, there is provided a transmission system comprising a 
transmission line, plural communication apparatuses connected to the transmission line, and a bandwidth management 
apparatus for managing bandwidths on the transmission line, wherein a communication apparatus included in the plural 

40 communication apparatuses, when performing isochronous data transmission by using an allocated resource on the 
transmission line, outputs a resource allocation request to the bandwidth management apparatus before the iso- 
chronous data transmission, and outputs the resource allocation request again upon receipt of free resource increase 
notification, when negative acknowledgement is sent to the communication apparatus in response to the resource allo- 
cation request and wherein the bandwidth management apparatus manages resources on the transmission line, sends 

45 the negative acknowledgement to the communication apparatus when resource allocation for the resource allocation 
request from the communication apparatus is impossible, and notifies all the communication apparatuses that free 
resources are increased, by broadcast, when an allocated resource is released. Therefore, for the communication 
apparatus whose request has been once rejected, the resource can be allocated later. 

[001 4] According to a fifth aspect of the present invention, there is provided a transmission system comprising a trans- 
so mission line, plural communication apparatuses connected to the transmission line, and a bandwidth management 
apparatus for managing bandwidths on the transmission line, wherein a communication apparatus included in the plural 
communication apparatuses, when performing data transmission by using an allocated resource on the transmission 
line, outputs a resource allocation request including a priority to the bandwidth management apparatus before the data 
transmission, and wherein the bandwidth management apparatus manages resources on the transmission line in such 
55 a way that it releases resources allocated for another communication apparatuses and allocates the resources for the 
resource allocation request when resource allocation for the resource allocation request from the communication 
apparatus is impossible and the priority of the resource allocation request is the highest. Therefore, for data transmis- 
sion with higher urgency, the resource allocation is always performed. 
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[0015] According to a sixth aspect of the present invention, there is provided a transmission system comprising a 
transmission line, at least two communication apparatuses connected to the transmission line, and a bandwidth man- 
agement apparatus for managing bandwidths on the transmission line, the transmission line being divided into time 
slots at regular intervals, wherein each of the at least two communication apparatuses, includes resource request 

; means which outputs a resource allocation request to the bandwidth management apparatus before isochronous data 
transmission, for performing the isochronous data transmission by using an allocated resource on the transmission line; 
and delay means which stores data input externally and then outputs the data toward the transmission line, for trans- 
mitting the data toward the transmission line, and stores data received through the transmission line and then outputs 
the data externally, for receiving the data through the transmission line, and wherein the bandwidth management appa- 

o ratus receives the resource allocation request and when allocating a resource for the resource allocation request ver- 
ifies that the delay means of the communication apparatus will not overflow when the resource is allocated. Therefore, 
variances of data arrival times due to data transmission can be compensated for with fewer memories. 
[001 6] According to a seventh aspect of the present invention, there is provided a bandwidth management apparatus 
for managing resources on a transmission line and processing a resource allocation request including information indi- 

5 eating a minimum bandwidth and a maximum bandwidth, which comprises: an allocated-resource request table for stor- 
ing plural allocated-resource requests; and resource management means which decides whether or not sum of 
minimum bandwidths of ail allocated-resource requests stored in the allocated-resource request table and a minimum 
bandwidth of the resource allocation request is allocatable from the resources on the transmission line when receiving 
the resource allocation request as an input, allocates a resource for each of the allocated-resource requests and the 

o resource allocation request such that a bandwidth between a corresponding minimum bandwidth and a corresponding 
maximum bandwidth is allocated when deciding that the sum is allocatable, and writes the minimum bandwidth and an 
allocated bandwidth of the resource allocation request in the allocated-resource request table as an allocated-resource 
request. Therefore, when making the resource allocation request, resource allocation for the request is performed with 
higher probability. 

> [001 7] According to an eighth aspect of the present invention, there is provided a bandwidth management apparatus 
for managing resources on a transmission line and processing a resource allocation request, which comprises: means 
for broadcasting free resource increase notification through the transmission line when an allocated resource is 
released. Therefore, for the communication apparatus whose request has been once rejected, the resource can be allo- 
cated later. 

> [0018] According to a ninth aspect of the present invention, there is provided a bandwidth management apparatus for 
managing resources on a transmission line and processing a resource allocation request including a priority, which 
comprises: means which releases an allocated resource when resource allocation for the resource allocation request 
is impossible and the priority of the resource allocation is the highest, and performs resource allocation for the resource 
allocation request Therefore, for data transmission with higher urgency, the resource allocation is always performed. 
[001 9] According to a tenth aspect of the present invention, there is provided a bandwidth management apparatus 
which is applied to a transmission system comprising a transmission line, and at least two communication apparatuses 
connected to the transmission line which is divided into time slots at regular intervals, for managing allocation of the 
time slots and processing a resource allocation request, which comprises: means which verifies that delay means for 
delaying data in a communication apparatus of the at least two communication apparatuses will not overflow, when it 
allocates the time slots for the resource allocation request and the communication apparatus transmits data by using 
the time slots allocated for itself. Therefore, variances of data arrival times due to data transmission can be compen- 
sated for with fewer memories. 

[0020] According to an eleventh aspect of the present invention, there is provided a bandwidth management method 
for managing resources on a transmission line by using an allocated-resource request table for storing plural allocated- 
resource requests, which comprises: deciding whether or not sum of minimum bandwidths of all allocated-resource 
requests stored in the allocated-resource request table and a minimum bandwidth of the resource allocation request is 
allocatable from the resources on the transmission line when receiving the resource allocation request as an input; and 
allocating a resource for each of the all allocated-resource requests and the resource allocation request such that a 
bandwidth between a corresponding minimum bandwidth and a corresponding maximum bandwidth is allocated when 
deciding that the sum is allocatable, and writing the minimum bandwidth and an allocated bandwidth of the resource 
allocation request in the allocated-resource request table as an allocated-resource request Therefore, when making 
the resource allocation request resource allocation for the request is performed with higher probability. 
[0021 ] According to a twelfth aspect of the present invention, there is provided a bandwidth management method for 
managing resources on a transmission line to which plural communication apparatuses are connected, wherein when 
an allocated resource is released, all of the plural communication apparatuses are notified that free resources are 
increased, by broadcast. Therefore, for the communication apparatus whose request has been once rejected, the 
resource can be allocated later. 

[0022] According to a thirteenth aspect of the present invention, there is provided a bandwidth management method 
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for managing resources on a transmission line, which comprises: an allocation decision step for deciding whether or not 
a resource is allocatabie for a resource allocation request when receiving the resource allocation request including a 
priority as an input; a priority decision step for deciding whether or not the priority of the resource allocation request is 
not smaller than a predetermined value when it is decided that the resource is not allocatabie for the resource allocation 
5 request in the allocation decision step; and a release step for releasing an allocated resource when the priority is not 
smaller than the predetermined value, and returning to the allocation decision step. Therefore, for data transmission 
with higher urgency, the resource allocation is always performed. 

[0023] According to a fourteenth aspect of the present invention, there is provided a band management method which 
is applied to a transmission system comprising a transmission line and at least two communication apparatuses, the at 

10 least two communication apparatuses each including delay means for delaying data and the transmission line being 
divided into time slots at regular intervals, and which is used for managing the time slots, and the method comprises: a 
step for verifying that the delay means of a communication apparatus which will transmit data, included in the at least 
two communication apparatuses, will not overflow, when the time slots are allocated for a resource allocation request 
received as an input, and the communication apparatus transmits data by using the time slots allocated for itself. There- 

is fore, variances of data arrival times due to data transmission can be compensated for with fewer memories. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0024] 

20 

Figure 1 is a diagram showing a transmission system according to a first embodiment of the present invention. 
Figure 2 is a flowchart showing processing performed by resource management means of the first embodiment. 
Figure 3 is a flowchart showing processing performed by resource allocation means of the first embodiment 
Figure 4 is a diagram showing an ailocated-resource request table of the first embodiment. 
25 Figures 5(a)-5(c) are diagrams for explaining processing performed by resource management means of the first 
embodiment. 

Figure 6 is a diagram showing another example of the transmission system of the first embodiment. 
Figure 7 is a diagram showing a transmission system according to a second embodiment of the present invention. 
Figure 8 is a flowchart showing processing performed by resource allocation means of the second embodiment. 
30 Figure 9 is a diagram showing a conventional transmission system. 

Figure 10 is a diagram showing a data format according to a conventional transmission method. 

Figure 1 1 is a flowchart showing another example of flow of processing performed by the resource management 

means of the first embodiment. 

Figure 12 is a diagram showing an example of a method for allocating an available (remaining) resource. 
35 Figure 1 3 is a diagram showing another example of the method for allocating the available (remaining) resource. 

Figure 1 4 is a diagram showing an example of an ailocated-resource request table according to a third embodiment 
of the present invention. 

Figure 15 is a flowchart showing processing according to a bandwidth management method according to a third 
embodiment of the present invention. 
40 Figure 16 is a diagram showing processing performed when a bandwidth release request is received, according to 
the bandwidth management method of the third embodiment. 

DATAILED DESCRIPTION O F THE PREFERRED EMBODIMENTS 

45 [0025] Now, preferred embodiments of the present invention will be described with reference to drawings. 

Embodiment 1 . 

[0026] Hereinafter, a transmission system, a resource (bandwidth) management apparatus, and a resource (band- 
so width) management method according to a first embodiment of the present invention, will be described. Figure 1 shows 
the transmission system including the resource management apparatus or the first embodiment. In figure 1 , reference 
numerals 1, 10, 11, 12, and 13 denote a resource management apparatus, communication control means, a resource 
management table, resource management means, and an ailocated-resource request table, respectively. Reference 
numerals 2-1 , 2-2, and 2-3 denote communication apparatuses, respectively. Reference numerals 20, 21 , 22, 23. and 
55 31 denote communication control means, resource allocation means, storage means, a data input/output terminal, and 
a transmission line, respectively 

[0027] In this embodiment, IEEE1 395 system described in the conventional example is employed as a data transmis- 
sion method. But this is only illustrative and the resource management method and the resource management appara- 
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tus of the present invention may employ an arbitrary transmission system using the isochronous communication 
channel which ensures the bandwidth. 

[0028] In the communication apparatus 2-1 , the communication control means 20 transmits data input via the data 
input/output terminal 23 to another communication apparatus through the transmission fine 31 . Or, the communication 
control means 20 receives data transmitted from another communication apparatus through the transmission line 31 
and outputs the data via the data input/output terminal 23. In this case, the data is transmitted or received by using the 
isochronous communication channel which ensures the bandwidth or the asynchronous communication channel which 
does not ensure the bandwidth. The communication control means 20 is communication control means according to 
IEEE1 394. and is adapted to transmit isochronous packets through the isochronous communication channel and trans- 
mit asynchronous packets through the asynchronous communication channel. The resource allocation means 21 is 
used for performing processing to allocate the resource prior to transmission using the isochronous communication 
channel. The resource allocation means 21 serves as means for performing processing to allocate a network resource 
available by the communication apparatus 2-1 . which resource allocation process will be discussed in detail later. Infor- 
mation of the available resource resulting from the resource allocation process by the resource allocation means 21 is 
stored in the storage means 22. The communication control means 20 uses the information of the resource stored in 
the storage means 22 to transmit data by using the isochronous communication channel. According to IEEE1394 the 
information of the available bandwidth is stored in the storage means 22 as the available network resource, and the 
communication control means 20 sets a packet length of the isochronous packet to-be-transmitted in each cycle to be 
not larger than a packet length corresponding to the available bandwidth. 

[0029] The same goes for the communication apparatuses 2-2 and 2-3. In description below, operation of the com- 
munication apparatus 2-1 will be described, although the number of the communication apparatuses is not limited to 
three, and arbitrary number of communication apparatuses may be connected to the transmission line 31 . 
[0030] The resource management apparatus 1 is an apparatus used for managing network resources used as the 
isochronous communication channel on the transmission line 31 , which allocates a network resource to the communi- 
cation apparatus 2-1. The resource management table 11 is a table which contains information for distinguishing 
between allocated resources and unallocated resources, and is identical to the table described in the conventional 
example. The resource management means 12 is adapted to receive a request for resource allocation through the com- 
munication control means 10 and allocate a resource in response to the request. Operation of the resource manaqe- 
ment means 12 will be described in detail in later. 

[0031] Operations of the resource allocation means 21 and the resource management means 12 will now be 
described. 

[0032] Between the resource allocation means 21 ami the resource management means 1 2, communication is made 
through the communication control means 20, the transmission line 31. and the communication control means 10, for 
allocation of the network resource. This communication is made by using the asynchronous communication channel, 
but may be performed by using the isochronous communication channel, an arbitrary channel or an arbitrary method 
which implements the communication. In addition, without the use of the communication control means 10, the trans- 
mission line 31, and the communication control means 20, another transmission line, on which the above data trans- 
mission is not performed, may be used to perform the communication. 

[0033] In communication for this resource allocation, the following (1)-(5) requests and responses (answers) to them 
or notifications are transmitted or received. 



(1) Resource Allocation Request: The resource allocation means 21 requests the resource management means 12 
to ensure a resource. The resource allocation request comprises the maximum bandwidth, the minimum band- 
width, and a priority. The resource management means 12 responds to the resource allocation means 21 by send- 
ing ACK (acknowledgement) when it has ensured the resource, and responds by sending NACK (negative 
acknowledgement) when it cannot ensure the resource. The ACK includes the allocated bandwidth actually 
ensured by the resource management means 12. According to IEEE1 394, allocated resources are allocated band- 
widths. The resource allocation request is male for the CBR (constant bit rate) which requests a fixed bandwidth 
and the ABR (available bit rate) which requests a bandwidth between the minimum bandwidth and the maximum 
bandwidth. As for the CBR, the maximum bandwidth and the minimum bandwidth are set such that they have the 
same value. 

(2) Resource Release Request: The resource allocation means 21 requests the resource management means 21 
to release (free) the resource, that is. requests the resource management means 21 to give up the resource allo- 
cation for it. 

(3) Change Notification: The resource management means 12 notifies the resource allocation means 21 that a 
resource allocated to the resource allocation means 21 has been changed. The change notification includes an 
allocated resource after change. 

(4) Free Resource Increase Notification: The resource management means 12 notifies every resource allocation 
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means 21 that free resources are increased. This notification may include a total amount of the free resources. 
Preferably, the tree resource increase notification is transmitted by broadcast. Broadcast data refers to data which 
can be received by all the apparatuses connected to the transmission line 31 , which is generally transmitted in the 
form of a broadcast packet having a predetermined broadcast address. 
s (5) Unexpected Release Notification: The resource management means 12 notifies the resource allocation means 
21 that the resource allocated to the resource allocation means 21 has been released, that is, the resource man- 
agement means 12 has given up the resource allocated to the resource allocation means 21 without resource 
release request from the resource allocation means. 

10 [0034] How the resource allocation means 21 and the resource management means 12 operate according to the 
above information (1)-(5), will be explained. 

Operation of Resource Allocation Means 12 

is [0035] Prior to transmission of isochronous data, the resource allocation means 21 outputs the resource allocation 
request. After this transmission finished, the resource allocation means 21 outputs the resource release request. When 
it is imperative that the resource be allocated, including a case where the synchronous data should be transmitted with 
high urgency, its priority is set to the highest. The priority of a request for more significant resource allocation is set 
higher. When the unexpected release notification is input or the response to the resource allocation request is "NACK", 

20 the resource allocation means 21 waits for the free resource increase notification. Upon receipt of the free resource 
increase notification as an input, the resource allocation means 21 outputs the resource allocation request again. 

Operation of Resource Management Means 12 

?< [0036] Receiving the resource allocation request, the resource management means 12 allocates a resource on the 
transmission line according to the request, and stores a resource allocation request of an allocated resource, i.e., an 
allocated-resource request, in the allocated-resource request table 13. Receiving the resource allocation request, the 
resource management means 12 decides whether or not the sum of minimum bandwidths of all allocated-resource 
requests which are stored in the table 13 and a minimum bandwidth of the input resource allocation request can be 

30 ensured from all resources managed by itself. In this case, when the available value of allocatable resource is discrete, 
the minimum bandwidths are replaced by the smallest values among values of allocatable resources, which are not 
smaller than the requested minimum bandwidths, and then the sum is calculated. This may be performed otherwise 
when an entity which transmits the resource allocation request selects the minimum bandwidth within the limit. When it 
decides that the sum can be ensured, for all the allocated-resource requests and the input resource allocation request, 

35 the resource management means 12 allocates resources corresponding to bandwidths between the minimum band- 
widths and the maximum bandwidths, and sends the W ACK, or otherwise, it sends the "NACrC*. When it receives the 
resource release request as an input, for aliocated-resource requests except the request of the released allocated- 
bandwidth, the bandwidth management means 12 reallocates resources such that bandwidths which are not larger 
than the corresponding maximum bandwidths are obtained, and transmits the free resource increase notification to all 

40 the communication apparatuses by broadcast. When the resource is not allocated for a resource allocation request of 
the highest priority, the bandwidth management means 12 releases one or more allocated resources. 
[0037] The resource allocation means 21 and the resource management means 12 are realized by using arbitrary 
construction of the above operation, an arbitrary processor or a program which implements the above processing. Spe- 
cific implementations of processing performed by the resource allocation means 21 and the resource management 

45 means 12 will be described in more detail with reference to drawings, although the processing is not limited to these. 
[0038] Figure 3 is a flowchart showing processing performed by the resource allocation means 21 . Along flow in figure 
3. operation of the resource allocation means 21 will be described in more detail. Here it is assumed that "ST" is a var- 
iable represented as "ON" when the resource is allocated and represented as "OFF" when it is not. 
[0039] As mentioned previously, when transmitting data by using the asynchronous communication channel, the 

so resource allocation means 21 starts operation prior to the transmission. Initially, the resource allocation means 21 
makes a resource allocation request (S51). In S51 , the resource allocation means 21 transmits the resource allocation 
request comprising a maximum bandwidth and a minimum bandwidth of a resource to be ensured for data to-be-trans- 
mitted by using the isochronous communication channel, and its priority, to the resource management means 1 2. Then, 
the resource allocation means receives a response from the resource management means 12 (S52). 

55 [0040] When the response is "ACrC, the resource allocation means 21 starts transmission by using an allocated 
bandwidth, and sets the variable ST to ON (S53). The allocated bandwidth has a value included in the W ACK" or change 
notification, which is stored in the storage means 22. The communication control means 20 uses this allocated band- 
width to perform data transmission through the isochronous communication channel. 
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[0041] When the response is "NACK" in S52. the resource allocation means 21 sets the variable ST to OFF (S54). 
[0042] After S53 and S54, the resource allocation means 21 waits for occurrence of an event (S55). The event occurs 
when the data transmission using the isochronous communication channel is completed or the resource allocation 
means 21 receives the notification from the resource management means 12. As mentioned previously, the notification 
includes the change notification, the free bandwidth increase notification, or the unexpected release notification. 
Processing to-be-performed differs from event to event. 

i) Change Notification 

[0043] When the event is "change notification" in S55, S53 is performed. Specifically, the resource allocation means 
21 makes change according to the allocated bandwidth included in the change notification, and starts transmission by 
using the changed bandwidth. 

ii) Unexpected Release Notification 

[0044] When the event is "unexpected release notification" in S55, the resource allocation means 21 stops data trans- 
mission through the asynchronous communication channel and sets the variable ST to OFF (S59). Then, again in S55. 
the resource allocation means 21 waits for the following event 

iii) Free Resource Increase Notification 

[0045] When the event is the "free resource increase notification" in S55, the resource allocation means 21 decides 
whether the variable ST is ON or OFF (S58). When it deckles that the ST is ON in S58, in S55. the resource allocation 
means 21 waits for the following event or otherwise, in S51 , the resource allocation means 51 makes a resource allo- 
cation request if necessary. 

iv) Completion of Transmission 

[0046] When the event is "completion of transmission" in S55. after stopping data transmission through the asynchro- 
nous communication channel (S56), the resource allocation means 21 makes a resource release request (S57), 
whereby the resource allocation process is completed. 

[0047] While the above description has been given of the processing by the resource allocation means 21 , resource 
allocation means included in the communication apparatuses 2-2 and 2-3 operate in the same manner. 
[0048] Figure 2 is a flowchart showing processing performed by the resource management means 1 2. This flowchart 
shows an implementation of the resource management method of the present invention. Figure 4 is a diagram showing 
the allocated-resource request table 13. Hereinafter, operation of the resource management means 12 will be 
described with reference to figures 2 and 4. 

[0049] First the allocated-resource request table 1 3 will be described with reference to f igure 4. The table 1 3 is used 
for storing resource allocation requests after the resource management means 12 has ensured the resources as allo- 
cated-resource requests, and contains identifiers (ID) for identifying apparatuses, minimum bandwidths. maximum 
bandwidths. and priorities of the resource allocation requests, and actually allocated resources. Requests for which 
allocation is not performed, that is. the "NACrC is given, are not stored in the table 13. The IDs are used for identifying 
the communication apparatuses and may be added by the resource management apparatus when the resource alloca- 
tion requests are made, or may be created from IDs of the corresponding transmission apparatuses themselves. 
[0050] How the requests are entered into the table 13 is illustrated by means of examples shown in figures 5(a)-5(c). 
Here, assume that the minimum unit of the allocatable bandwidth resource is 1Mbps. and 25 allocations are possible. 
In other words, bandwidths of 25Mbps are allocatable. The minimum unit of the bandwidth resource, i.e.. 1Mbps. is 
termed a "Slot". 

[0051] Figure 5(a) shows an initial state. The table in figure 5(a) contains an allocated-resource request comprising $ 
a minimum bandwidth 2Mbps. a maximum bandwidth 6Mbps. and an allocated bandwidth 6Mbps oflD=1 , an allocated- 
resource request comprising a minimum bandwidth 6Mbps. a maximum bandwidth 6Mbps. and an allocated bandwidth 
6Mbps of ID=2, and an allocated-resource request comprising a minimum bandwidth 6Mbps, a maximum bandwidth 
10Mbps, and an allocated bandwidth 10Mbps of ID=3. The sum of the maximum bandwidths is 22 Mbps, which is below 
the allocatable bandwidth 25Mbps. Hence, the allocated bandwidths of all the requests are set to the maximum band- 
widths. 

[0052] Turning to figure 5(b), a resource allocation request comprising a minimum bandwidth 7Mbps. and a maximum 
bandwidth 7Mbps of ID=4 is input. In this case, the sum of the minimum bandwidths is 21 Mbps, which is below 25Mbps, 
and therefore, is allocatable. The remaining bandwidths 4Mbps, resulting from allocation of the minimum bandwidths! 
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are allocated such that 2Mbps is allocated for each of the requests comprising the minimum bandwidth and the maxi- 
mum bandwidth of IDs 1 and 3. Arbitrary allocation may be performed as long as the maximum bandwidth is not 
exceeded. For instance, 1Mbps and 3Mbps may be allocated to them, respectively. As a result, an allocated-resource 
request of ID=4 is set in the table 13 as can be seen from the table shown in figure 5(b). As for the requests of lDs= 1 

5 and 3, the corresponding allocated bandwidths have been changed, and therefore, change notification is performed. 
[0053] Subsequently, assume that a resource release request for the allocated-resource request of the ID=1 is input. 
In this case, 2Mbps of the remaining bandwidths is allocated for the ailocate-resource request of ID=3 in which the allo- 
cated bandwidth has not reached the corresponding maximum bandwidth, and thereby the allocated bandwidth of ID=3 
is set to 10Mbps (see figure 5(c)). As for the allocated-resource request of ID=3, the allocated bandwidth has been 

10 changed, and therefore change notification is performed. 

[0054] Operation of the resource management means 1 2 will be described with reference to figure 2. 
[0055] Initially, the resource management means 1 2 waits for a request (S1 1). This request is the resource allocation 
request or the resource release request from the resource allocation means 21 of a communication apparatus. Next, 
the resource management means 12 identifies a type of the request (S12). 

75 [0056] When the request is the resource allocation request in S12 f the resource management means 12 decides 
whether or not the resource is allocatable (S13). In this case, the resource management means 12 decides whether or 
not the sum of a minimum bandwidth of the input request and minimum bandwidths of all the requests stored in the 
table 1 3 is allocatable from the total amount of the allocatable network resources. When the sum is larger than the total 
amount, it is decided "No", while when the sum is equal to or smaHer than the total amount, it is decided "Yes". 

20 [0057] When decided "Yes" in S13, that is, the sum is allocatable, resource allocation is carried out (S21). In S21 , 
initially, all the set bandwidths. i.e., the allocated bandwidths of all the request stored in the table 13 are changed into 
the corresponding minimum bandwidths. and correspondingly the contents of the tables 1 1 are changed. Then, the 
resource allocation request is entered into the tables 13. In this case, the minimum bandwidth is set as the allocated 
bandwidth. Then, the remaining allocatable resources are used to perform the remaining resource allocation (S22). In 

2s S22, the remaining allocatable resources are allocated for the allocated-resource requests stored in the table 13 such 
that bandwidths which are not larger than the corresponding maximum bandwidths are obtained. How the remaining 
resources are allocated for the requests may be implemented according to arbitrary methods. For instance, the remain- 
ing resources may be allocated in the order of descending priorities of the requests such that allocated bandwidths 
which are not larger than the respective maximum bandwidths are obtained, or may be allocated in proportion to the 

30 value of the maximum bandwidth. Or, they maybe allocated uniformly for all the requests Thereafter, the resource man- 
agement means 12 notifies the resource allocation means 21, which transmitted the request whose allocated band- 
width has been changed, among the requests stored in the table 13 that change has been made (S23). Then, the 
resource management means 12 responds to the resource allocation means 21 which made the resource allocation 
request by sending the "ACK" (S24). In S24. the resource management means 12 decides the resource allocation 

35 means 21 to which it will transmit the "ACK", according to the ID. Then, it goes to S11. The resource management 
means 12 sends "ACK" in response to the resource allocation request after it notifies the resource allocation means 21 
that change has been made in S23, whereby the allocated resources are first reduced and then new allocation is per- 
formed. For higher reliability, the resource allocation means 21 sends the "ACK" in response to the change notification, 
and the resource management means 12 confirms all "ACK" of change notifications, followed by processing in S24. 

40 [0058] When decided "No" in S13. that is, the sum is not allocatable, that is, allocation is impossible, the resource 
management means 12 decides whether or not the priority of the resource allocation request is the highest and there 
is a releasable bandwidth (S31). 

[0059] When decided "No" in S31 . that is, the priority is not the highest, the resource management means 12 sends 
the "NACK" to the resource allocation means 21 which made the resource allocation request (S32). Then, it goes to 
45 S11. 

[0060] When decided "Yes" in S31 , that is, the priority is the highest, the resource management means 12 releases 
the allocated resource of at least one request (S33). In S33, the allocated resource of any of the requests stored in the 
table 13 is released. Preferably, as the request of the allocated resource to-be-released, the request of the lowest pri- 
ority is generally selected, although an arbitrary request may be released. Then, the resource management means 12 
so sends unexpected release notification to the resource allocation means 21 which transmitted the request of the 
released allocated-resource (S34). In S34, the resource management means 12 decides the resource allocation means 
21 which is to be notified of the release, according to the ID. Then, in S1 3, the resource management means 12 decides 
again whether or not the resource is allocatable. 

[0061 ] When the request is the resource release request in S12, the resource management means 12 releases the 
55 resource according to this request (S41). In S41, according to the ID stored in the table 13, the allocated-resource 
request indicated by the resource release request is selected, and deleted from the table 13. Simultaneously, the allo- 
cated resource corresponding to the released resource is reduced from the table 11, to increase the available 
resources. Then, the remaining resource allocation is performed (s42). In S42, processing is performed in the same 
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marmt, as S22. Then, change notification is performed (S43). In S43, processing is performed in the samo manner as 
S24. Ti.en, the free resource increase notification is transmitted to all the resource allocation means 21 on the trans- 
mission line 31 by broadcast (S44). Then, it goes to S1 1 . " 
[0062] With the above construction, many effects are achieved. These are summarized as follows 
£063] The resource allocation means 21 requests the maximum bandwidth and the minimum bandwidth in S51 
(bandwdth allocation request). In S13. the resource management means 12 decides whether or not the resource is 
allocatable for the request after the set allccated-bandwidths are reduced to the minimum bandwidths. and thereby 
more resourcescan be allocated for the request in contrast with a case where decision is made according to the aDo- 
cated bandwrfths. Thereafter, in S22. the remaining resources are allocated for the existing set requests such that 
bandwidths which are not larger than the corresponding maximum bandwidths are obtained. As for change of alloca- 
tion, the resource management means 12 notifies the resource allocation means 21 that change has been made 
(change notrf.cat.on in S23). and the resource allocation means 21 changes the allocated bandwidth (S53) Thus in 
response to the resource allocation request including the maximum bandwidth and the minimum bandwidth the 
resource allocation is performed with higher possibility, resulting in effective use of the resources 
[°** ] The resource management means 1 2 also allocates the remaining resources (S42) and performs change noti- 
fication (S43) when releasing the resource. Therefore, the resource is utilized more effectively without wasting the free 
resource under the release. " " 

[0065] The resource management means 1 2 notifies all the resource allocation means that the free resources are 
increased when releasing the resource {Free Resource Increase Notification S44). Receiving the free resource 
increase notification, when decided that the ST is OFF in S58. the resource allocation means 21 makes the resource 
allocation request again. The ST is OFF when the response to the resource allocation request is "NACK" (S54) or when 
the unexpected release notrfication is received (S59). In other words. H the resource has not been ensured for data 
transmission, the resource can be ensured later. Atthough the request might be rejected again, timing at which the 
resource would be ensured is known, and therefore, ensuring the resource need not be given up. In contrast with a case 
where the resource allocation means 21 sends a request after it waits during a fixed time period, the resource can be 
ensured wrth higher reliability. Thus, the resource can be allocated later to the communication apparatus whose 
request for resource allocation is once rejected. 

[0066] The resource management means 12 decides whether or not the priority is the highest (s31) when the 
resource allocation is impossible. When it decides that the priority is the highest, the resource management means 12 
releases the allocated resource (S33). and then makes decision on resource allocation (S13). Thereby, for the resource 
allocation request relating to data transmission with high urgencies, the resource is reliably allocated 
[0067] As described above in accordance with the first embodiment, for the requests including the minimum band- 
widths and the maximum bandvwdths. the resources are allocated flexibly and effectively. When the resource cannot be 
ensured, the request can be made again automatically and simply. And. the resource is reliably allocated for the 
resource allocation request of data transmission with high urgency. 

a< * ordance " Hh thS ,iret embodiment - when OTe r «l"est for resource allocation is made, i) the resource is 
allocated for the request with higher reliability. fl)the resource is utilized more effectively, iii) the resource can be allo- 
cated later to the communication apparatus whose request for resource allocation is once rejected, and iv) the resource 
can be allocated with higher reliability for data transmission with high urgency. 

[0069] The above construction and operation are only illustrative. To provide one of the plural effects described above 
with construction associated with the effect processing or operation is performed ... 

SS! Jf?- 8 f"****™* is aPP«ed to data transmission using the transmission line on the bus and according to 
IEEE1394. it is applicable to a loop-type network shown in figure 6. 

[0071 ] in addition this embodiment is applicable to an aittlrary data transmission system using the isochronous com- 
munication channel which ensures the bandwidth, as a data transmission system other than the IEEE1394 for exam- 
ple, a MOST (media oriented synchronous transfer) system illustrated in "Patric heck, at al : "Media Oriented 

Sn^ S I ra p n ? r ^ I 6 o ° rk Pr °^' f0r Hi9h QualH * ^ 0051 Transfer of Synchronous. Asynchronous, and 
Control Date on Fiber Optics". Presented AES 103rd Convention. 1997 September. Preprint 4551. The MOST uses the 
oop-type transmission line shown in figure 6. According to the MOST, the transmission line is divided into a plurality of 

SZHSZZl ilSSHS. ? t0 the mmmir *<*«™ apparatuses using the isochronous communfca- 

tion channel. The MOST differs from the IEEE1 394 in that the resources stored in the storage means 22 of the MOST 

SL SEESEfi^ resource mana9emen, ^ 1 1 - ■» M0ST «*"• info ™*>" - *— *» 

ZTL .** ^"]P |e ' there is "HiQOS-BUS" system illustrated in "On-Vehicle Multimedia Data Bus HiQOS- 

^^aTedin'cal Journal, Vol144. No.3. pl25-132. June 1998" written by Sakai. etal. The HiQOS-BUS uses 
the toop-type fransmisaon line shown In figure 6. According to the HiQOS-BUS. the resource management apparatus 
1 transmits tokens periodically according to the order of the resource management table 11. and a communication 
apparatus indicated by the token uses the token to perform data transmission, which is called a "modified token passing 
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system". The communication contra! means 10 outputs tokens in the order according to the resource management 
table 1 1 while the communication control means 20 performs data transmission by using the token which can be used 
by the corresponding communication apparatus 2-1 . This system is of a centralized management type, wherein timing 
at which the network resource is to be used according to the token output from the resource management apparatus 1 . 
Each communication apparatus knows the resource used by itself according to the token. Using the HiQOS-BUS sys- 
tem, the storage means 22 is dispensed with, and the ACK for the bandwidth request command need not include the 
allocated bandwidth and the change notification. Therefore, processing associated with these becomes unnecessary. 
[0073] While the resource allocation request includes the maximum bandwidth, the request to-be-transmitted may 
include a flag for identifying CBR or ABR. In this case, the resource management means 12 allocates available 
resources for the allocated-resource requests of the ABR (S21 and S42). When the flag indicates the CBR. it is decided 
that the value of the maximum bandwidth is equal to the value of the minimum bandwidth, while when the flag indicates 
the ABR, it is decided that the maximum bandwidth is infinite. Hence, the flag may be used as information indicating the 
maximum bandwidth. . 
[0074] As for the resource allocation request for the CBR, the minimum bandwidth and the maximum bandwidth are 
set such that they have the same value. Alternatively, it is possible to use an arbitrary resource allocation request includ- 
ing information for distinguishing between the ABR and the CBR. a fixed bandwidth for the CBR, and the minimum 
bandwidth and the maximum bandwidth for the ABR. 

[0075] Further in this embodiment, the resource management table 1 1 is not necessarily provided. Rather than using 
the resource management table 1 1. the actually allocated resources may be stored in the allocated-resource request 
table 13 Nevertheless, in the transmission system in which the resource management apparatus 1 informs each of the 
communication apparatuses of timing of transmission with reference to the resource management table 11. the 
resource management table 1 1 needs to be provided. In the transmission system in which communication apparatuses 
which set necessary resources in the resource management table 1 1 without the use of the resource management 
means 12 are present on the transmission line, the resource management table 11 is also necessary. When the 
resource management means 12 decides whether or not the resource is allocatabie or actually allocates the resource, 
the resources set in the resource management table 11 by the resource management means 12 and available 
resources can be handled by the resource management means 12. 

[00761 In the above description, the remaining resource allocation processes in S22 and S42 may be implemented 
by arbitrary methods. Additionally, several implementations for distributing the remaining resources according to priori- 
ties will be described below. In description below, a priority of each request T is expressed as "Pi". When priorities Pi 
are set to from "1 - to Tstep". the lowest is "1 " and the highest is "Pstep". When the priorities are given in another rep- 
resentation, for instance, when the lowest is "Pstep-1" and the highest is "0", this may be transformed. 

Example 1. 

35 [0077] The first example is to determine bandwidths to-be-allocated, according to the priorities and quotients resulting 
from division of the priorities by natural numbers. This is explained with reference to figures 1 2 and 1 3. In this method, 
for the Pi of each request i, Pi/j is calculated (S82). This calculation is performed on j=("1 " to "the number of requested 
allocatabie slots") (S81). The number of requested allocatabie request slots refers to the number of the remaining and 

40 allocatabie slots for the request «, and is found by subtracting (the number of slots already allocated to the request i) 
from (the number of slots corresponding to the maximum bandwidth of the request). w j" = "1 to the number of requested 
allocatabie slots" is adopted, but T = "1 to a fixed number" may be adopted. In figure 1 2. it is assumed that the number 
of allocatabie slots is "5" for each request. This calculation is performed on for each request ("i" = 1 -n ) (S80). Through 
the steps (S80-S82), the table shown in figure 12 is created. Then, "Pi/j" of a total number of the remaining slots are 

45 selected in the decreasing order(S83). The total number of the remaining slots is the number of slots corresponding to 
the remaining bandwidths allocatabie on the transmission line. Since the total number of the remaining slots is "1 1" in 
the example shown in figure 12,11 "P/j" underlined are selected. Finally, for respective requests i. the stats which is the 
same number as selected "pi/j" in S83 are allocated (S84). In the illustrated example shown in figure 12. for respective 
requests (i=1-5). "2". "1". "3". "0", and "5" slots are allocated, respectively. 
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[0078] The second example is to distribute slots in proportion to priorities. In this method, according to 
((Pi/ Pi) x (the total number of the remaining slots) , slots to be distributed for the request are determined. The distrib- 
uted slots are added, and thereby when the maximum bandwidth is exceeded, excess slots are distributed for the other 
requests. 
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Example 3. 

[OOTO] The third example is to distribute slots in proportion to products of priorities and the numbers of requested aflo- 
catable slots. Assume that the number of requested allowable slots is "RSi" for each of the requests V In this method 
accotfjng to ((Pi x RSf)/ (Pi x RSi)) x (the total number of the remaining slots) . the numbeTof slots toCS* 
for each of the request V is determined. The distributed slots are added, and thereby when the maximum bandwidth is 
exceeded, excess slots are distributed for the other requests. 

"SP AS „ deSCr ^ 3bOVe ' since the remaini n9 bandwidths are allocated according to the priorities, larger band- 
widths are allocated for requests of higher priorities. These methods are only illustrative, and arbitrary methods for allo- 
cating relatively larger bandwidths for requests of higher priorities may be used 

[0081] While the resource management means 12 performs processing along flow shown in figure 2. flow of process- 

^n?,^^ < ? SUr o 11 *T an0th6r 6Xample * ,,cw of Prcoessina- In figure 11. processing with the same 
step numbers shown in figure 2 is performed in the same manner. It should be noted that writing into the resource man- 
agement tab e is not performed and. instead, the resource management table is created in work areas, in processing 
S^ 6 .! 45 - , S45 - resource mana 9 ement ,ab| e i" •» work areas is applied to a real resource management table 
Then, toe notification of change/unexpected release/free resource increase is performed (S46). In S46. some process- 
ing of the change "oWication (S23). the unexpected release notification (S34). and the free resource increase notifica- 
tion (S44), are earned out. According to this, contents of the table is overwritten or various notifications are performed 
after the request ts finally satisfied. Hence, if an error occurs in the middle, the table is not updated. 

Embodiment 2. 

[0082] Figure 7 is a diagram showing a transmission system according to a second embodiment of the present inven- 
tion. In figure 7. reference numerals 32. 6. 60. 61 . 62. and 63 denote a transmission line, a resource management appa- 
ratus, communication control means, a resource management table, resource management means, and a setting 
managementtable. respectively. Reference numerals 7-1. 7-2. and 7-3 denote communication apparatuses Reference 
numerals 70. 71 72.and 23 denote communication control means, resource allocation setting means, delay means 
and a data input/output terminal, respectively. ' 
[0083] This second embodiment relates to a transmission system according to HiQOS-BUS described in the first 
embodiment. The communication control means 60 and 70 are adapted to transmit data according to the HiQOS-BUS 
[0084] The resource allocation means 71 operates similarly to the resource allocation means of the first embodimen 
except that it stores no information in the storage means and need not process change notification. The resource man- 
agement table 61 is used for managing time slots. Specifically, correspondences between time slots and communica- 
tion apparatoses are managed by the resource management table 61. The setting management table 63 is handled 
similarly to the aHocated-resource request management table 13. Hereinafter, operational difference between the sys- 
tem of the first embodiment and the system of the second embodiment, will be mainly described 
[0085] Each of the communication apparatuses includes the delay means 72. The delay means 72 is an FIFO ffirst- 
m first-out) memory. In the communication apparatus which performs data transmission, the delay means 72 receives 
data synchronized wrth a fixed clock, which is input via the data input/output terminal 23. and outputs the data at timing 
^ e "f e COmm " n ' Ca ^° n control means 70 <*" fa* 5 "* °ate- the communication apparatus which receives data 
TJl * by *e communication control means 70 is input to the delay means 72. Then, data as half as or more 

than hatf or a capacity of the delay means 72 is stored therein, the data is output via the data input/output terminal 23- 
k ^ tWS CaS8> *" ,bted dock be in P"» Romany or transmitted on the trans- 
terminal remembefed " - 3 rate * ,ixed dock fe to ** °* *• ** '"put via the data 

Z5L J? T° Ur0e mana f ment means 62 °P erates similarly to the resource management means 12 except 
S^toll tfmfrr GBR. Specifically, when the resource management means 62 

deodes that toe time slots are allocatabte in S13 (decision on resource allocation), the resource management means 
62 ! allocates i time slots necessary for the minimum bandwidths in free time slot positions of the resource management 
table 61 . and confirms that actually transmitted data will not exceed data as half as the capacity of the delay means 72 
dtoecomrnun.cat.on apparatus. When confirmed, it isdecided that the resource its allocatabte. Indecision on resource 
^location (S13) ancT resource allocation (S21). the allocatabte time slots according to toe above simulation decision 
process are allocated. The same goes for the allocated-resource request. The ABR is not limited to this 
[0087] Figure 8 shows a flowchart of toe simulation decision process. Initially, placement of the time slots is deter- 
mined and a variable "VB" is set to "0" (S70). S71 comprising S72. S73. S74. S75. S76, and S77 is repeated twice In 
ST* a vanable V .s set to "1". In S73. "D" is calculated. The "D" te the amount of data stored in a traTsmiSoTSffer 
between an .-th allocated token and an (i + l)-th allocated token. The calculated D is added to the variable "VB" (S73) 
and the resulting VB is compared to a transmission buffer size (it is decided whether or not the VB is larger than the 
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transmission buffer size)(S74). The transmission buffer size is as half as tho capacity of delay means 72. When decided 
"No" in S74, the decision result is "NO* and processing is completed (S79). When decided "Yes B in S74, the smaller of 
the two (packet size, VB) is subtracted from the VB. to obtain a VB (S75). Then. "1 ■ is added to the variable T to obtain 
an V (S76). it is decided whether or not V is larger than the number of allocated tokens(S77), and when decided "Yes" 
5 in S77, the decision resuH is "OK" and processing is completed (S78). When decided "No" in S77, calculation on all the 
allocated tokens is not completed, and therefore, S73 is performed again. 

[0088] When decided "No" in S74, the decision result is "NG°, and processing is completed (S79). At this time, 
advance may be made to S70. and processing may be started according different placement Also in this case, the 
number of times of reprocessing is predetermined. When the predetermined number is exceeded, processing is com- 
10 pleted. 

[0089] Apparently, at a transmission end. for every allocated token, the delay means 72 of the communication appa- 
ratus which is about to perform transmission according to a next token will not overflow. A! a receiving end, after data 
as half as me capacity of the delay means 72 is stored therein, the data is output according to the fixed clock Assuming 
that the amount off data as half as the capacity of the delay means 72 is "SB", the SUM of the data stored in the delay 
15 means 72 of the communication apparatuses at the transmission end and the receiving end at that point of time, is 
expressed as: 

SB s§ SUM si 2 * SB 

20 Since the amount of data input to the delay means 72 at the transmission end is equal to the amount of data output from 
the delay means 72 at the receiving end, the SUM remains unchanged, and only the balance between the transmission 
end and the receiving end varies. As a result, the delay means 72 at the receiving end will not overflow, either. The 
processing is repeated twice as mentioned previously, because it is necessary to confirm that no problem arises when 
which of tokens in the token table is to be first used for data transmission, is not known. 

25 [0090] Thus in accordance with the second embodiment, it is possible to realize a transmission system, a resource 
(bandwidth) management apparatus, and a resource (bandwidth) management method, which are capable of compen- 
sating for variances of arrival times of data due to data transmission by using smaller buffers. 
[0091 ] While in mis embodiment the delay means 72 of all the communication apparatuses are equal in size, the size 
of the delay means 72 of the communication apparatus at the receiving end may double that of the delay means 72 of 

30 the communication apparatus at the transmission end. thereby reducing memories. In this case, in S74. as the trans- 
mission buffer size, the size of the delay means 72 of the communication apparatus at the transmission end may be 
used. 

Embodiment 3. 

35 

[0092] A bandwidth management method according to a third embodiment will be described with reference to figures 
14 to 16. 

[0093] The bandwidth management method of the third embodiment is applied to the resource (bandwidth) manage- 
ment apparatus and the transmission system of the first embodiment. More specifically, there is illustrated another 

40 example of the method for releasing allocated bandwidths in S33 of the f irst embodiment 

[0094] Figure 14 shows an example of an ailocated-resource request table. In this shown example, apparatus IDs 
(AlDi) and sequence numbers (SQi) are added to the ailocated-resource request table (see figure 4) of the first embod- 
iment. The apparatus IDs is information included in the cor responding bandwidth allocation request, indicating a set of 
the apparatus ID of the transmission apparatus and the apparatus ID of the receiving apparatus which uses the band- 

45 width allocated according to the request. For example, there is a set of the apparatus ID of a CD drive and the apparatus 
ID of a CD decoder, or a set of a broadcast receiving tuner ID and an apparatus ID of a decoder. The apparatus ID is 
an ID by which each apparatus is uniquely identifiable, which can be added arbitrarily. By way of example, it may be 
embedded when manufactured or may be set by a user. When plural apparatuses use the bandwidth, plural apparatus 
IDs are included therein. 

so [0095] The sequence numbers SQi are numbers, by which the order in which bandwidths are allocated is known. The 
sequence numbers can be added arbitrarily, provided that the order of bandwidth allocation is known. By way of exam- 
ple, numbers are sequentially added when the bandwidths are allocated until the maximum number is reached, unused 
numbers in the middle are used to conduct renumbering. 

[0096] Figure 15 is a flowchart showing processing according to the bandwidth management method of the third 
55 embodiment, and showing processing performed by the bandwidth (resource) management means 1 2 when it receives 
a bandwidth allocation request. 

[0097] The bandwidth management means 12 receives a bandwidth allocation request including a requested band- 
width (resource), a priority, and an apparatus IDs, from the bandwidth (resource) allocation means 21 (S101). While the 
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requeued resource comprises the requested maximum bandwidth and the requested minimum bandwidth (ike the first 
embodiment, it may include at least me requested minimum bandwidth. The bandwidth management means 12 
decides whether or not the requested bandwidth of the bandwidth allocation request is allocatable (S102). When it 
decides that the requested bandwidth is allocatable, the bandwidth management means 12 allocates the bandwidth 
5 and adds a sequence number indicating that the corresponding request is the most recent to update the allocated- 
resource request table (S103). Then, the bandwidth management means 12 sends "ACK* to the bandwidth allocation 
means 21 , to notify it that the request has been accepted. 

[0098] When the bandwidth is not allocated in S102, the bandwidth management means 12 decides whether or not 
the priority at the request is the highest (S105). Alternatively, it may decide whether or not the priority is higher than a 
10 predetermined value. When it decides that the priority is not the highest in S105, the bandwidth management means 
12 sends the M NACK* to the bandwidth allocation means 21 , to notify it that the request has been rejected (S1 13). 
[0099] When it decides that the priority is the highest in S105, the bandwidth management means 12 releases one 
or more allocated bandwidths (s106). Hereinafter, processing in S106 will be described in more detail. 

is S106 
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30 



[0100] Initially, an allocated-baridwidth request having an AIDi (apparatus ID) which is identical to the AIDi of the 
bandwidth allocation request and having a priority other than the highest priority is searched among the contents stored 
in the allocated-resource request table 13 (S107). If found, the allocated bandwidth of the allocated-resource request 
is released and unexpected release notification is performed. (S108). Then, decision on whether or not allocation is 
possible (S1 02) is repeated. 

[0101] If not found in S107, an allocated-bandwidth request having a specified AIDi and having a priority other than 
the highest priority is searched among the contents stored in the allocated-resource request table 13 (S109). If found 
in S109, the allocated bandwidth of the allocated-resource request is released and unexpected release notification is 
25 performed (S1 10). Then, decision on whether or not allocation is possible (S102) is repeated. 

[0102] If not found in S109, an allocated-resource request of a priority other than the highest priority, i.e., a request 
of a releasable allocated-bandwidth is searched among the contents in the table 13 (S111). If releasable allocated- 
bandwidths are found S11 1, comparison is made among the corresponding sequence numbers, to select the request 
of the least-recently allocated bandwidth, and then this allocated bandwidth is released and unexpected release notifi- 
cation is performed (s1 12). Then, decision on whether or not allocation is possfole (S102) is repeated. If not found in 
S1 1 1 . the "NACK" is sent, to notify the bandwidth allocation means that the request has been rejected (S1 1 3) 
[0103] In summary, in S106, the allocated bandwidths are released in the order as follows: 

(1) the allocated-resource request having the same AIDi as the bandwidth allocation request (S107, S108) 
35 (2) the allocated-resource request having the specified AIDi (S109, S1 10) 

(3) the allocated-resource request of the sequence number of the least-recently allocated bandwidth (S1 11 S1 12) 
The processing in S106 is not limited to the flow shown in figure 15. and is implemented following arbitrary flow 
which implements this processing likewise. 

40 [0104] Figure 16 shows processing performed when the bandwidth release request is received The bandwidth 
release request is received (S120). The allocated bandwidth of the allocated-resource request indicated by this request 
is released, and the allocated-resource request table 13 is updated (S121). In this case, like the first embodiment by 
sending "free bandwidth increase notification - , the same effects provided by the first embodiment are achieved 
[0105] As should be appreciated from the forgoing, if the bandwidth cannot be ensured for the bandwidth allocation 

45 request of a high priority, the allocated bandwidth of the allocated-resource request is forcibly released, thereby allocat- 
ing the bandwidth for the bandwidth allocation request. 

[0106] When the allocated bandwidth of the allocated-resource request is forcibly released, in S107 and S108 the 
allocated bandwidth relating to the apparatuses indicated by the bandwidth allocation request is released Thereby 
without practically affecting services to users, the allocated bandwidth can be forcibly released. Here, a set of appara- 

so fuses which use the bandwidth is called an "application". Consider a case where an application which performs urgent 
broadcast by using a display and a speaker, makes a bandwidth allocation request of a high priority. In this case, when 
another application such as TV or car navigation by which the display or the speaker is being used exists the band- 
width allocated to the existing application is released. Processing in S107 and S1 08 is not limited to the above. In a case 
where bandwidths are in short and the existing application and an application making a bandwidth allocation request of 

55 a higher priority demand to use the same equipment resources (display, speaker, etc), the allocated bandwidth of the 
existing application is released, whereby the same effects are provided. 

[0107] In S109 and S1 10. the allocated bandwidth relating to the specified apparatus is released. This enables to 
select the apparatus using the allocated bandwidth which is to be forcibly released. The processing S109 and S1 10 are 
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not limited to tho above. The same effects are provided by construction in which a bandwidth allocated to a fixed appa- 
ratus is released. 

[0108] In Si 11 and S1 12, the allocated bandwidth is released in the order from least to most recent For the user, the 
request of the most recently allocated bandwidth, i.e., the most recent application, is relatively important and effective. 
5 This is highly effective to a transmission system for car or home which would be used by one or a small number of users. 
This is also effective to a case where there is an application which ends without releasing its allocated bandwidth. The 
processing in S1 1 1 and S1 12 are not limited to the above. The same effects are provided by an arbitrary construction 
in which allocated bandwidth is released in the order from least to most recent 

[0109] Thus, in accordance with the third embodiment it is possible to construct a transmission system in which the 
10 bandwidth is always allocated for the band allocation request of the high priority. The bandwidth is forcibly released 
according to a method which is convenient for the user. 

[0110] In the above processing, (1) release of the allocated bandwidth relating to the apparatuses which demand to 
use the same equipment (S107 and S108), (2) release of the bandwidth allocated for the specified apparatus (S109. 
S1 10). and (3) release of the allocated bandwidth from least to most recent, are performed in this order. Alternatively, 
is the order of (1) and (2) may be arbitrary. In addition, the processing may be implemented by one of them or by combi- 
nation of two of them, in which case, the same effects are achieved. 

[01 1 1 ] While in the above description, the allocated bandwidth is released in the order from least to most recent (S1 1 1 
S1 12), this may be released in the order of ascending priorities. 

[0112] As described above, for the request whose priority is decided to be the highest in S105, the allocated band- 
20 width is forcibly released to allocate this for the request without fail. The decision on the priority in S105 can be made 
by various methods. The simplest method is to make comparison among numbers. 

[01 1 3] The highest priority at least may include an authenticator indicating that its value is correct. In this case, only 
the priority which is confirmed that it is correct according to the authenticator may be accepted. The authenticator is 
arbitrary information relating to a normal user or apparatus, including a pass word input by the user or embedded in the 
25 apparatus, or a signature according to an encryption system. According to this method, by setting the priority unfairly 
higher, the tact that an application with lower urgency or importance always tries to ensure the bandwidth, is avoided. 
Setting the priority unfairly higher is advantageous to a transmission system utilized by many users, although this is not 
to a small-scale transmission system utilized by a small number of users. 

[0114] The newly allocated bandwidth resulting from forcible release of the allocated bandwidth, may be forcibly 
30 released after specified time elapses. In this case, the bandwidth allocation means is adapted to transmit a bandwidth 
allocation request of the highest priority including allocation time. The bandwidth management means is adapted to for- 
cibly release the allocated bandwidth of an allocated-resource request and forcibly release the allocated bandwidth of 
the request for which S106 is performed, after the allocation time. Thereby, for the request of the forcibly released allo- 
cated bandwidth, the bandwidth is always realiocatable after the specified time elapses. 

35 

Claims 

1 . A transmission system comprising a transmission line, a communication apparatus connected to the transmission 
line, and a bandwidth management apparatus for managing bandwidths on the transmission line, wherein 

40 

the communication apparatus, when performing isochronous data transmission by using an allocated resource 
on the transmission line, outputs a resource allocation request including information indicating a minimum 
bandwidth and a maximum bandwidth to the bandwidth management apparatus before the isochronous data 
transmission, and wherein 

45 the bandwidth management apparatus includes an allocated-resource request table for storing plural allo- 

cated-resource requests; and resource management means which decides whether or not sum of minimum 
bandwidths of all allocated-resource requests stored in the allocated-resource request table and a minimum 
bandwidth of the resource allocation request is allocatable from resources on the transmission line when 
receiving the resource allocation request as an input, allocates a resource for each of the all allocated-resource 

so requests and the resource allocation request such that a bandwidth between a corresponding minimum band- 

width and a corresponding maximum bandwidth is allocated when deciding that the sum is allocatable, and 
writes the minimum bandwidth and an allocated bandwidth of the resource allocation request in the allocated- 
resource request table as an allocated-resource request. 

55 2. The transmission system of Claim 1 , wherein 

the resource management means, when an allocated resource of at least one allocated-resource request 
stored in the allocated-resource request table is released, reallocates a free resource for each of allocated- 
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resource requests other than the at least one allocated-resource request with the allocated resource released 
such that a bandwidth which is not larger than a corresponding maximum bandwidth is obtained. 

3. The transmission system of Claim 1 , wherein 

the resource management means, when allocating the resource such that the bandwidth between the cone- 
sponding minimum bandwidth and the corresponding maximum bandwidth is allocated, performs control so 
mat a ratio of an allocated bandwidth to a corresponding maximum bandwidth for a first request of a priority is 
high* than a ratio of an allocated bandwidth to a corresponding maximum bandwidth for a second request of 
a pnonty low* than the priority of the first request 

4. A fransmssionsystemcomprising a transmission line, plural communication apparatuses connected to the trans- 
mission line, and a bandwidth management apparatus for managing bandwidths on the transmission line, wherein 

a communication apparatus included in the plural communication apparatuses, when performing isochronous 
date l^sm^n by using an allocated resource on the transmission line, outputs a resource allocation 
request to toe bandwidth management apparatus before the isochronous data transmission, and outputs the 
source allocation request again upon receipt of free resource increase notification, when negative acknowl- 
T 9 T0? to communication apparatus "> response to the resource allocation request, and wh*ein 
IZ?^ management apparatus manages resources on the transmission line, sends the negative 
acknowledgement to the communication apparatus when resource allocation for the resource allocation 
request from the communication apparatus is impossible, and notifies all the communication apparatuses that 
free resources are increased, by broadcast, when the allocated resource Is released. 

5. A fransrrtssion systemcomprising a transmission line, plural communication apparatuses connected to the trans- 
m.ss.on Ime, and a bandwidth management apparatus for managing bandwidths on the transmission line, wherein 

a communication apparatus included in the plural communication apparatuses, when performing data trans- 
mission by using an allocated resource on the transmission line, outputs a resource allocation request includ- 
!k 9 t P !^ 10 bandwidth roanagement apparatus before the data transmission, and wherein 
trie bandwdth management apparatus manages resources on the transmission line in such a way that it 
releases resources allocated for another communication apparatuses and allocates the resources for the 
resource allocation request, when resource allocation tor the resource allocation request from the communica- 
tion apparatus is impossible and the priority of the resource allocation request is the highest. 

>. The transmission system of Claim 5. wherein 

foe resource allocation request includes an identifier indicating an apparatus which uses an allocated resource 
tor itself, and wherein 

the bandwidth management apparatus releases the resources allocated for another communication appara- 

T^ZmJZf^t a " ***** teS0UTC ° b6i " 9 USed by an "PP"** havi "9 an identifier identical to 
toe identifier included in the resource allocation request. 

The transmission system of Claim 5, wherein 

toe bandwdth management apparatus releases the resources allocated for another communication appara- 
tuses in the oider in which the resources were allocated. 

i. The transmission system of Claim 5. wherein 

toe bandwidth .management apparatus releases the resources allocated for another communication appara- 
. fuses in the order of ascending priorities included in respective resource allocation requests. 

. The transmission system of Claim 5. wherein 

a "° Cati0n ,^ equeSt inC ' Udes a,locaUon *"» infor mat'°n indicating time when the resource allo- 
cated for the resource allocation request is to be used, and wherein 

the bandwidth management apparatus forcibly releases the resource allocated for the resource allocation 
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request after time indicated by the allocation tima information elapses. 

10. The transmission system of Claim 5, wherein 

5 the bandwidth management apparatus notifies all the communication apparatuses that free resources are 

increased, by broadcast, when an allocated resource is released. 

1 1 . A transmission system comprising a transmission line, at least two communication apparatuses connected to the 
transmission line, and a bandwidth management apparatus for managing bandwidths on the transmission line, the 
transmission line being divided into time slots at regular intervals, wherein 

each of the at least two communication apparatuses, includes resource request means which outputs a 
resource allocation request to the bandwidth management apparatus before isochronous data transmission, 
for performing the isochronous data transmission by using an allocated resource on the transmission line; and 
delay means which stores data input externally and then outputs the data toward the transmission line, for 
transmitting the data toward the transmission line, and stores data received through the transmission line and 
then outputs the data externally, for receiving the data through the transmission line, and wherein 
the bandwidth management apparatus receives the resource allocation request, and when allocating a 
resource for the resource allocation request, verifies that the delay means of the communication apparatus will 
not overflow when the resource is allocated. 

1 2. The transmission system of Claim 1 1 . wherein 

the delay means stores data input externally in synchronization with a fixed clock and outputs the data toward 
the transmission line when the data is transmitted toward the transmission line, and stores data received 
through the transmission line and outputs the data in synchronization with the fixed clock when the data is 
received through the transmission line, and wherein 

the bandwidth management apparatus includes a resource management table for storing information of allo- 
cation of time slots into which an entire bandwidth on the transmission line is divided; arid resource manage- 
ment means which verifies that the delay means of the communication apparatus will not overflow, when it 
allocates the time slots for the communication apparatus according to the resource allocation request and the 
communication apparatus performs data transmission by using the time slots allocated for itself. 

13. A bandwidth management apparatus for managing resources on a transmission line and processing a resource 
35 allocation request including information indicating a minimum bandwidth and a maximum bandwidth, said appara- 
tus comprising: 

an allocated-resource request table for storing plural allocated-resource requests; and 

resource management means which decides whether or not sum of minimum bandwidths of all allocated- 

40 resource requests stored in the allocated-resource request table and a minimum bandwidth of the resource 

allocation request is allocatable from the resources on the transmission line when receiving the resource allo- 
cation request as an input, allocates a resource for each of the all allocated-resource requests and the 
resource allocation request such that a bandwidth between a corresponding minimum bandwidth and a corre- 
sponding maximum bandwidth is allocated when deciding that the sum is allocatable, and writes the minimum 

45 bandwidth and an allocated bandwidth of the resource allocation request in the allocated-resource request 

table as an allocated-resource request. 

14. A bandwidth management apparatus for managing resources on a transmission line and processing a resource 
allocation request, comprising: 

50 

means for broadcasting free resource increase notification through the transmission line when an allocated 
resource is released. 

15. A bandwidth management apparatus for managing resources on a transmission line and processing a resource 
55 allocation request including a priority, comprising: 

means which releases an allocated resource when resource allocation for the resource allocation request is 
impossible and the priority of the resource allocation is the highest, and performs resource allocation for the 
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15 



20 



resource allocation request. 

16. A bandwidth management apparatus which is applied to a transmission system comprising a transmission line and 
a least two communication apparatuses connected to the transmission line which is divided into time slots at reg- 
ular .ntervals. for managing allocation of the time slots and processing a resource allocation request said appara- 
tus compnsing: 

means which verifies that delay means for delaying data in a communication apparatus of the at least two com- 
munication apparatuses will not overflow, when it allocates the time slots for the resource allocation request 
and the communication apparatus transmits data by using the time slots allocated for itself. 

17. A bandwidth management method for managing resources on a transmission line by using an allocated-resource 
request table for storing plural allocated-resource requests, said method comprising the steps of: 

deciding whether or not sum of minimum bandwidths of all allocated-resource requests stored in the allocated- 
resource request table and a minimum bandwidth of the resource allocation request is altocatable from the 
resources on the transmission line when receiving the resource allocation request as an input- and 
allotting a resource for each of the all allocated-resource requests and the resource allocation request such 
that a bandwidth between a corresponding minimum bandwidth and a corresponding maximum bandwidth is 
allocated when deciding that the sum is altocatable. and writing the minimum bandwidth and an allocated 
bandwidth of the resource allocation request in the allocated-resource request table as an allocated-resource 



18. A bandwidth management method for managing resources on a transmission line to which plural communication 
25 apparatuses are connected, wherein 

when an allocated resource is released, all of the plural communication apparatuses are notified that free 
resources are increased, by broadcast 
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19. A bandwidth management method for managing resources on a transmission line, comprising: 

an allocation decision step for deciding whether or not a resource is altocatable for a resource allocation 
request when receiving the resource allocation request including a priority as an input 
a priority decision step for deciding whether or not the priority of the resource allocation request is not smaller 
than a predetermined value when it is decided that the resource is not altocatable for the resource allocation 
request in the allocation decision step; and 

a release step for releasing an allocated resource when the priority is not smaller than the predetermined 
value, and returning to the allocation decision step. 

20. A band management method which is applied to a transmission system comprising a transmission line and at least 
too communication apparatuses, the transmission line being divided into time slots at regular intervals and the at 

nnliJ^T^K^ 0 " ^ fatU ! eS inCludi " 9 delay means for dela y in 9 date - and which is used for manag- 
ing allocation of the time slots, said method comprising: 

a step for verifying that the delay means of a communication apparatus which wfll transmit data, included in the 
at least two communication apparatuses, will not overflow, when the time slots are allocated for a resource aOo- 
cation ^request received as an input and the communication apparatus transmits data by using the time slots 
allocated for ftseff. 
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(54) Tranmission system, bandwidth management apparatus, and bandwidth management 
method 



(57) There is provided a transmission system which 
realizes more flexible resource allocation. 

The resource management means 12, upon receipt 
of a resource allocation request including a minimum 
bandwidth and a maximum bandwidth, reduces allocat- 
ed resources stored in an a llocated-resource request ta- 
ble 13 to the corresponding minimum bandwidths. 
Thereby, the request is accepted with higher probability. 
When releasing an allocated resource, the resource 



management means 12 increases the allocated-re- 
sources of the allocated-resource requests to band- 
widths within a range of the corresponding maximum 
bandwidths. Thereby, the resources are utilized more 
effectively. When releasing the resource, the resource 
management means 12 notifies all the communication 
apparatuses that free resources are increased, by 
broadcast. Thereby, for the communication apparatus 
whose request has been rejected, the resource is allo- 
catable. 
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